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Abstract. The paper is about methods of discrete Fourier analysis in the context of Weyl 
group symmetry. Three families of class functions are defined on the maximal torus of each 
compact simply connected semisimple Lie group G. Such functions can always be restricted 
without loss of information to a fundamental region F of the affine Weyl group. The mem- 
bers of each family satisfy basic orthogonality relations when integrated over F (continuous 
orthogonality). It is demonstrated that the functions also satisfy discrete orthogonality re- 
lations when summed up over a finite grid in F (discrete orthogonality), arising as the set 
of points in F representing the conjugacy classes of elements of a finite Abelian subgroup 
of the maximal torus T. The characters of the centre Z of the Lie group allow one to split 
functions / on F into a sum f = fi + ■ ■ ■ + f c , where c is the order of Z, and where the 
component functions fk decompose into the series of C-, or S-, or E- functions from one 
congruence class only. 

Key words: orbit functions; Weyl group; semisimple Lie group; continuous orthogonality; 
discrete orthogonality 
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1 Introduction 



The purpose of this paper is to prove continuous and discrete orthogonality relations for three 
families of special functions that arise in connection with each compact simple simply connected 
Lie group G of rank n. These functions are defined on W 1 (more precisely on the Lie alge- 
bra of a maximal torus of G). They are periodic and have invariance properties with respect 
to the affine Weyl group Wgs of G. Following [I] we call them C-, S-, and ^-functions to 
underline the fact that they are generalizations of the cosine, sine, and the exponential func- 
tions. 

Group transforms, similar to familiar Fourier and cosine transforms, motivate this paper. 
The C-, S-, and E'-functions serve as fundamental functions into which functions with suitable 
invariance properties can be expanded. Their orthogonality properties make the expansions easy 
to perform. 

It is discrete transforms that primarily interest us here because they have a number of prac- 
tically useful properties |21I31SIIS1IBII3IB1IS1 1X01 UX1 Q21 H31 HSl HSl DSl UZl U51 OHl I2D|- In 

particular, continuous extension of the discrete transforms smoothly interpolate digital data in 
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any dimension and for any lattice symmetry afforded by the structure of the given Lie group G. 
Many examples show that relative to the amount of available data, these transforms provide 
much smoother interpolation than the conventional Fourier transform. 

At first encounter with such a theory, one might suspect that there are two major limitations 
to its applicability: first that it involves symmetry that probably does not exist in most of 
problems, and second that it involves data grids which reflect this symmetry and that these 
may be difficult to find and laborious to create. In fact neither of these is the case. 

First regarding the symmetry, suppose that some compact domain D in W 1 is given and that 
we are to analyze certain function / defined on D. After enclosing D inside the fundamental 
region F of the affine Weyl group W a s, we may extend / immediately to a Wafj-invariant 
function / on all of R n . Thus / is completely periodic and also carries full TV-symmetry. 
Analysis of / yields information about / by restriction to F. Second, with regards to grids, the 
finite subgroups of the torus T of G provide us with infinitely many different Wafj-invariant 
grids. There is an elegant and rapidly computable method of labeling the points of such grids 
that lie in the fundamental region F [3]. An additional feature of the connection with the Lie 
groups is that we may use the central elements to effect basic splitting of functions, similar to 
the familiar decomposition of a function into its even and odd parts. 

The purpose of this paper is to record for future reference the exact form of orthogonality 
relations and central splittings of the various classes of the functions (C-, S-, E-) in the context of 
discrete subgroups of T of G. The special functions considered here are new in their intended use 
though the C- and S-functions are well known in Lie theory. More precisely, C-functions, which 
have also been called Weyl orbit sums or Weyl orbit functions, are constituents of the irreducible 
characters of G. The discrete version of the C-transform has been described in general in our [3]. 
Its various mathematical applications are found in [H [Q d El El [IH1 [HI H21 US HH [HI [H]. 
For other applications, see [HI [HI [HI [TBI [HI [20]. Existence of the continuous version of the 
transform is implied there as well. A review of properties of C-functions is in [13] . 

The S- functions appear in the Weyl character formula [21] , where each character is expressed 
as the ratio of two particular functions. In this paper the functions are put to a different 
use. A detailed description of the four special cases of S-functions depending on two variables 
(semisimple Lie groups of rank two), is found in [IT]- A general review of properties of S'- 
functions is in [H]. The E- functions are not found in the literature except pQ. Their definition 
is rather natural, once the even subgroup of the Weyl group is invoked. 

The names C-, S-, and E'-functions make allusion to the fact that, for rank n = 1, the 
functions become cosine, sine, and the exponential functions. The underlying compact Lie 
groups are SU(2) for the C- and S'-functions, and either SU(2) or U(l) for the ^-functions, 
because W e = 1 in the SU(2) case. From a general perspective, our functions are special cases 
of functions symmetrized by summing group dependent terms over all elements of a finite group. 
In our cases the finite groups are the Weyl group W for C and S, and its even subgroup W e for 
the .E-functions. 

In Section 2 we recall pertinent facts from the Lie theory. In Section 3 orthogonality properties 
of common exponential function are invoked, when the function is integrated over n-dimensional 
torus, or when it is summed up over a suitable finite subgroup of the torus. In the subsequent 
Sections 4-6, the families of C-, S-, and ^-functions are dealt with respectively. The three 
families are defined for any compact semisimple Lie group. The rank of the group is equal to 
the number of independent variables. In each case the definition is followed by the proof of 
the continuous and discrete orthogonality relations. In Section 7, it is shown how the general 
problem of decomposition of a function into series of C-, or S'-functions can be split into c sub- 
problems, where c is the order of the centre of the Lie group. Central splitting is illustrated on 
the examples of the groups SU(3), Sp(4), and SU(2) x SU(2). Concluding remarks are in the 
last section. 
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2 Preliminaries 

The uniformity of the theory of semisimple Lie groups furnishes us with many standard concepts 
for any compact simply connected simple Lie group G of rank n. We assume that the reader is 
familiar with the basic theory of such groups but we outline some of it here in order to establish 
the notation. For more details see [6] and [3j. 

We denote by G a compact simply connected simple Lie group of rank n; is the Lie algebra 
of G and 0c '■= C (8)k is its complexification. Let T be a maximal torus of G, dimig T = n. Let 
t' be the Lie algebra of T. Then t := it' = \/—lt' is an n-dimensional real space. We have the 
exponential map 

ex P 2vri(-) : t — ► T. 

The kernel Q of exp2-7rz(-) is a lattice of rank n in t called the co-root lattice. 
Let t* be the dual space of t and let 

(-,-): t* x t — > R 

be the natural pairing of t* and t. 

For any finite dimensional (smooth complex) representation 

vry: G — ► GL(V), 

V decomposes into T-eigenspaces 

V = ®x & n(v)V\ 

where Q(V) C t* is a subset of the dual space t* of t. Then on each weight space V x , Try (exp 2irix) 
is simply a multiplication by e 2m i x < x ) ^ for all x G t. The set 0(V) is the set of weights of 7iy. 
Since 

Q = ker (exp27d(-)) one has e 27ri{X ' x) = 1 for all A G Sl(V) and for all x G Q. 

Thus A G f2(V) implies that A is in the Z-dual lattice P to Q. This is a rank n lattice in t* 
called the weight lattice. Every A G P occurs in U(V) for some representation 7iy. 
For the adjoint representation, the eigenspace decomposition is 

0C = tc © Q a C , (1) 

i.e. {0} U A = f2(adjoint rep.) and A is called the root system of G relative to T. The Z-span Q 
of A is an ?i-dimensional lattice in t*, called the root lattice. Its Z-dual in t is the co-weight 
lattice P. 

Let us summarize relations between the lattices: 

t* 

U 

„ Z-dual x. 

P < — > Q 

u n 

„ Z-dual f^, 

Q < — > P 
n 
t 
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We have the index of connection: 
\P/Q\ = \P/Q\ 

which is the order of the centre of G. 
Let 

(■,■): t* x t* — ► R 

be the transpose of the Killing form of q restricted to t. Then we can introduce the following 
four bases: 

• {a±, . . . ,a n }, basis of Q formed by a set of simple roots, 

• {Cbi, . . . , cD n }, basis of P dual to the basis {a±, . . . ,a n }, 

• {a\, . . . , a n }, basis of Q C t of simple co-roots. They are defined by 

(fd) = ^4 for all ^6f, 
(a, a) 

• {uj\, . . . , u n }, basis of P, the fundamental weights dual to {a\, . . . , a n }. 
For each M S Z>o, we introduce two finite subgroups of T. For x G t, such that 

(ex P 2vria;) M = 1 

we have 

exp(2vriMa;) = 1 <=^ Mx G Q x G jjQ. 

Then jjQ/Q is isomorphic to the group of all elements of T whose order divides M. This is our 
first point group. 

Then we have the group jjP/Q, of all elements with the property 

exp(27rix) M | adj . rep . = 1. 

This is the second finite group. 
Thus 



M 



P/Q^jtQ/Q and [jjP/Q] : jjQ/Q] = [P:Q] (2) 



For each of these two groups we have natural dual, in the sense of duality in Abelian groups. 
Namely, we have the map 

Px jjQ — ► M-th roots of 1 (3) 
(A , a) i — ^ 

or equivalently, 

P/MPxjjQ/Q — 17(1) (4) 
(A, a) ' ^ e 27ri{x ' a \ 

which is a dual pairing. Likewise 

P/MQxjjP/Q — 17(1), (5) 

is a dual pairing. 
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Of course the critical object in this theory is the Weyl group W which describes the inherent 
symmetry of the situation. It acts on T, t, and t*. 

All the objects ©-(jU) are W-invariant. In particular the finite groups jjQ/Q, jjP/Q, 
P/MQ, P/MP play a fundamental role in the introduction of discrete methods into computa- 
tional problems involving class functions on G or t. 

We let P + denote the set of dominant weights, and P ++ the set of strictly dominant weights. 

In the sequel V will denote some TV-invariant finite subgroup of T. Mostly we have in mind 
the groups jjQ/Q and j^P/Q, but this is not assumed unless explicitly stated so. Usually we 
will denote the elements of T by elements of t via the exponential map. 

On t, W can be combined with the translation group defined by Q to give the affine Weyl 
group Wag = W x Q. 

A convenient fundamental region F for the affine Weyl group of a simple compact Lie group G 
of rank n is the simplex which is specified by the n + 1 vertices, 

F is the convex hull of {0, . . . , f^} C t, 

where q±, . . . , q n are the coefficients of the highest root of G relative to the basis of simple roots. 
By definition F is closed. In case G is semisimple but not simple, its fundamental region is the 
cartesian product of fundamental regions of its simple components. 

In the case of Wfg, the affine W e , its fundamental region is the union of (any) two adjacent 
copies of F of the corresponding affine Weyl group W a ff. 



3 Basic orthogonality relations 

Let us fix an n-dimensional torus T of a compact simple Lie group G. For A, [i £ P one has the 
well known basic continuous orthogonality relation of the elementary functions: 



T JT 
assuming L ldt = 1. 

One has the basic discrete orthogonality relation on the finite Abelian subgroup T of T for 
A,A»€ P, 

J^ e 2ni(\,a) e 2nifr,a) = ^ if ^|r = ^|r, ^ 

^—t I otherwise. 



For instance consider (|7|). For any A G P (in particular for A — [i in (J7J)), 

aer 



and for any b E T 

e 2Tri(X,b) ^ e 27ri(A,a) _ e 2m(\,a+b) _ e 2ni{\,a) 



aer aer aer 



So either £ e 2wi ^ = or e 2m ^ = 1. If the former is false, e 2jri ^ = 1 for all b G T. 

aer 

Therefore 



^ e 27Ti(A,b> _ |p| _ 



fcer 
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The proof of © is even simpler. 

Let A, [i £ P. We say that they satisfy the separation condition on T, if one has 

w\\r = w /J,\r wX = w'/i, for any w,w'&W. (8) 

(Since T is VF-invariant, u>A|r is unambiguously defined.) 

Remark 1. The separation condition ([8]) avoids the problem that is usually called aliasing in 
the discrete transform literature. A given finite group T can only separate a finite number of 
weights, just as in the discrete Fourier analysis where a finite number of division points can only 
be used with band width limited functions. 

In our case T is typically jjQ/Q or jjP/Q and T can then separate all the weights of P 
mod MP or all the weights of P mod MQ respectively. 



4 C-functions 

Since T = t/Q is a compact Abelian group, its Fourier analysis is expressed in terms of objects 
coming from the lattice dual to Q, namely P. Thus Fourier expansions of T are of the form 

x i — > Y, a ^ 2m{x,i) - 

xeP 

where x E t. These are literally functions on t but are effectively functions on T since 

e 2ni{X,x+Q) = e 2ni{\,x) foj , &n \ £ p 



4.1 Definition of C-functions 

Orbit sums, equivalently C-functions, C\(t) are the finite sums 

C x (x):= e 27Ti{x '' x \ AGT, x G f . (9) 

We can assume that A is dominant since C\(x) depends on the Weyl group orbit WX, not on A. 

As is well-known, the characters of finite dimensional representations are linear combinations 
of C-functions ((9|). Coefficients of such a linear combination are the multiplicities of the domi- 
nant weights in the weight system of the representation. In general, it is a laborious problem 
to calculate the multiplicities. For simple Lie groups of ranks n < 9 a limited help is offered by 
the tabulation 1221. 



4.2 Continuous orthogonality of C-functions 

For A, n dominant, we have the continuous orthogonality relations: 

'\WX\ ifA = /i, 



C x (x)C^x)dx = \W\ / C x (x)C^x)dx = ' ' . (10) 

T Jf [0 otherwise. 

Here overline denotes complex conjugation, and |W|, |WA| respectively stand for the size of the 
Weyl group and for the size of the orbit containing A. 
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4.3 Discrete orthogonality of C-functions 

Let r be a VF-invariant finite subgroup of T. Let 

f n r = . . .,u N }, 

which we view as a set of elements of t. 

Let A, fx G P and assume that they satisfy the separation condition §S§ on V. We wish to 
prove the orthogonality relation 



N 



f\wx\\r\ if w\ = Wn 



I U otherwise. 



3=1 

To see this, note that 

N 



Y,Cx(a)C,{a) = Y,\Wu J \C x {u J )C,{u j )= £ £ £ e W-^>. (12) 
aer j=i A'eVKA /u'ew> aer 

We have from © and © that for A' G WA and // G VF//, 



E 

aer 



2irt{\'-n',a) 



from which (1111) follows. 



|r| if A' = //, 

otherwise, 



5 S-functions 

5.1 Definition of S-functions 

S x (x):= £ e (A')e 27ri(A ''*>, (13) 
A'eVFA 

where 

e(A') = (-l)'W if A' = u>A. 
Here l(w) is the length of w as word in the elementary reflections of W. 

Remark 2. Note that S\(x) is well-defined only if Stab^(A) = {1}, otherwise it is ambiguous. 
Thus each sum (JT3J) has a unique term exp 2m(X', x) with A' strictly dominant (A' G P ++ ) and 
hence the 5a are parametrized by P ++ . 

The VF-skew-invariance of S\ also implies that S\ vanishes on the boundaries of affine cham- 
bers of t. 

5.2 Continuous orthogonality of S-functions 

Let A, \i be strictly dominant integral weights. Then 

3 2m{X'-fi' ,x) ^ 



f S x (x)S,(x)dx = e(X') Y, [ e 

A'ei^A n'eW/j, 



A'eWA n'eWfi 
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5.3 Discrete orthogonality of S-functions 

Let r be a finite W-invariant subgroup of T, and let A, € P ++ . Assume the separation 
condition (J5J). 
We prove that 

E S A (^)^) = (' r| if ' A= /' (15) 

I) otherwise. 

MjGrnint(F) ^ 

To see this we note first that if Uj is on the boundary of F, then there is an reflection r such 
that riij = Uj and 

S\(uj) = S\(ruj) = -S\(uj) = 0, 

so there is no contribution from this Uj. 
Now, 

n 

E \Wuj\Sx(u j )S IJ ,(uj) = y] |VFn i |5 A ('Uj)S A1 (uj) 

= |W| £ S x (fij)S^). (16) 

fijGrn int(F) 

At the same time, 

n 

Y J \Wu j \S x {u j )S^ = Y J Sx{aWM (17) 

j=i aer 

and 

= E E ^ao^oe^"^ 

f|W||r| if A = //, 
~ [0 if A^/i. 

Putting together (fT6l) and (fT8j) , we obtain (fT5l) . 

6 22-functions 

6.1 Definition of .E-functions 

Let W e C TV be the even subgroup of W, and the even subgroup of W a ff, 
W e :={weW\ (-l)'M = 1}, W^ s := W e x Q. 
Let r be any fixed simple affine reflection, and set 
F e := F U rF. 



(18) 
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Then F e is a fundamental region for W^ s , the affine even Weyl group. Let 
P+ :=P + UrP + . 
For A G P, 

£ A (i) := ^ e 2«(A'^>_ ( 19) 
A'eW e A 

Since E\(x) depends on W e X, not on A, we can suppose A G P e + . 

\£a if A = rA, 

which also shows that E r \ depends only on A, not on the choice of the reflection r. 
Let r be as above. Put 

rnP e = {ut,u e 2 ,...,u e m }. 

6.2 Continuous orthogonality of .E-functions 

Let A,/i£ P+, 



(E x ,E (t ) = f E x {x)E ll {x)dx = E I ^'-"'^dx 



= E E w = r A| if A = /i ' (2D 

AW M w> ' 1° otherwise. 
6.3 Discrete orthogonality of .E-functions 

Assume A,/j 6 P+, and assume the separation condition ([8j) for the group W e . Since E\, E^ 
are iy e -invariant, 

m 

\W e u j \E x (u e j )E~{^) = Y,Ex(a)E^) 

= E E E^^'^'^in E E 

= f|r||H"A| if A = „, 
I otherwise. 

7 Central splitting of the functions 

All but three compact simply connected simple Lie groups, G2, P4, E$, have the centre Z of 
order \Z\ = c > 1. Consider such a group with c > 1. Then Z CT and 

Z = {zi, . . . , z c }, where c = P/Q (index of connection), 

and again we identify the elements of Z with elements of t. 

Let xi) ■ ■ ■ )Xc ; be the irreducible characters of Z, i.e. the homomorphisms 

x- z — C/(l). 
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Each A € P determines an irreducible character on Z, 

Xx : z i-> e 27ri ^ (23) 

so, 

Xx = Xj for some 1 < j < c, (24) 

and j is called the congruence class of A. It depends only on A mod Q. Hence it is constant on 
the W- and W e -orbits of A. 

The following arguments can be made for C-, S-, and i?-functions. Using just the C-functions, 
we have 

C x (x + z) = ^2 e 2 ^ i{x '^ +i) = X j(z)Cx(x) for all z G Z, (25) 
x'ewx 

where j is the congruence class of A. Thus for any class k we have 



/2xk(z)C x (x + z) = I ^2xk(z)xj(z) j C x (x) = c5 kj C x ( 
sez \zez J 



x . 



From this, if / is a linear combination of C- or S-functions, we can determine its splitting 
into the sum of congruence class components (central splitting) as follows, 

/(x) = /i(x) + --- + /c(x), (26) 

where 

fk(^) = U2xk^)f(x + z), l<k<c. (27) 

zez 

7.1 Example 517(3) 

The centre Z has 3 elements, {zq, z\, z 2 } (cyclic group of 3 elements). Its characters are 
Xo '■ z 1 — ► 1 (trivial character) , 

Xi- ii^e 2 ™/ 3 , (28) 
X 2 ■ z 2 ^ e" 2 ™/ 3 . 

According to (|26p a function / on F is decomposed into the sum of three functions, 

/ = /o + /i + / 2 , (29) 

where 



fo(x) = §{/(x) + /(x + Zi) + f(x + z 2 )}, 

h(x) = Uf(x) + e~ 2 ^f(x + h) + e 2m ^f(x + z 2 )}, (30) 



f 2 (x) = §{/(*) + e 2 ™/ 3 /(x + i x ) + e- 2 ^ 3 /(x + z 2 )} . 

By substitution of (|2Uj) into ([3"Uj) . followed by use of (|2"5"j) . one verifies directly the basic property 
of the central splitting ([29]) of f{x): 

Each of the components /c/1,/2 of f decomposes into a linear combination of C- or S- 
functions from one congruence class only, respectively class 0, 1, and 2. 
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For specific application of (|30p using a function f(x) given on F, it is useful to make one 
more step, namely to express each component function as a sum of three terms, each term being 
the given function evaluated at particular points in F. For x G F, the points x + z\ and x + z 2 
need not be in F and need to be brought there by suitable transformations from the affine Weyl 
group of A 2 . 

The vertices of F = {0, 0)1,0)2} also happen to be the points representing the elements of 
the centre of SU(3), i.e. z\ = Cji, z 2 = &2, and zq = standing for the identity element of 
SU(3). Required transformations are accomplished, for example by the following pairs of affine 
reflections. Putting x = auj\ + bCo2 = (a, b), we have x + z\ = (a + 1, 6) and x + z 2 = (a, b + 1), 

R ai+a2 R ai (a + 1, b) = (1 - a - b, a) € F, (31) 
R ai+a2 R a2 (a, b + 1) = (6, 1 - a - b) G F. (32) 

Here i?g denotes the affine reflection in the plane orthogonal to (3 and passing through the point 

Finally one has, 

fo(a, b) = \{f{a, b) + /(l - a - b, a) + f(b, I- a- b)}, 

A (a, b) = |{/(a, b) + e~ 2m ^f(l - a - b, a) + e 2 ^ 3 f(b, I- a- b)}, (33) 
f 2 a, b) = i{/(a, 6) + e 2 ™/ 3 /(l - a - 6, a) + e~ 2 ^f(b, I -a- b)}. 

7.2 Example 5p(4) 

The fundamental region is the isosceles triangle F with vertices 

{0, ~U!,U 2 } 

the right angle being at The centre Z has 2 elements. Their parameters inside F are the 
points {0, C02}. According to ()26p . a function /(x) on the triangle F is decomposed into the sum 
of two functions, f(x) = fo(x) + fi(x), where 

fo(x) = ±{f(x) + f(x + uj 2 )}, 

f 1 (x) = ±{f(x)-f(x + u 2 )}. (34) 

When x 7^ 0, we have x + ui2 outside of F. An appropriate affine reflection brings X + C02 into F. 

A point x = x\G)\ + X2W2 = (xi, x 2 ) is in F, if < 2x\ + x 2 < 1. Then x + C02 is reflected 
into F as follows: 

^a^O^i) 1 + ^2) = (xi, 1 - 2xi - x 2 ). 

Therefore the component functions can be written with their arguments given explicitly in the 
cD-basis: 

fo(xi,x 2 ) = l{f(xi,x 2 ) + /(xi,l - 2xi -x 2 )}, 

/i(xi, x 2 ) = |{/(xi, x 2 ) - /(xi, 1 - 2xi - x 2 )}. (35) 

The functions (|35p have definite symmetry properties with respect to the line connecting the 
points 2&1 and iw 2 on the boundary of F. In case one has f(x) expanded in terms of C-functions 
(S- functions), /o(xi,x 2 ) is symmetric (antisymmetric), while /i(xi,x 2 ) is antisymmetric (sym- 
metric) with respect to that line. 
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Equivalently, in case f(x) is expanded in terms of C-functions, then fo(xi,X2) is expanded 
in terms of C-functions of congruence class 0, while f\ {x\,X2) is expanded in terms of C- 
functions of congruence class 1. Similarly, in case the expansion of f(x) is in terms of S- 
functions, the previous conclusions about congruence classes pertinent to /o and Si expansions 
are interchanged. 

Recall that the functions C\ and also S\, where A = auj\ + buji £ P, are said to be of 
congruence class or 1, according to the value of a mod 2. 



7.3 Example SU(2) x SU(2) 

The centre of SU(2) x SU(2) is the product Z = Z 2 x Z 2 of two cyclic groups of order 2. Its 
order is c = 4. In w-basis the parameters of the centre elements are the vertices of the square F: 

z x = (0,0), z 2 = (l,0), z 3 = (0,1), z A = (1,1). 

Suppose a function f(x,y) ('the data') is given within the square F, and that our goal is to 
consider expansions of f(x,y) into series of C- and S-functions of SU(2) x SU(2). 

A function /(x,y) on F has < x,y < 1. We decompose f(x,y) into the sum of four 
component functions which we label by two integers mod 2, 

f{x,y) = foo{x,y) + fw{x,y) + f i{x,y) + fn{x,y), (36) 

where 

foo(x, y) = \{f(x, y) + f(x + l,y) + f(x, y + 1) + f(x + 1, y + 1)}, 
fio(x, y) = \{f(x, y) - fix + 1,2/)+ /(*, y + 1) - /(x + 1, y + 1)}, 

/01 (x, y) = \{f(x, y) + f{x + 1, y) - fix, y + 1) - /(* + 1, y + 1)}, (37) 

/n(s, y) = H/^' y) ~ f( x + ^v)~ f( x > y + V + S{x + 1, y + 1)}. 

The coefficients in (|37p are taken from the rows of the Z 2 x character table: 

1111 
1-1 1-1 
1 1-1-1 
1-1-1 1 

Since the displaced points in (|37|) are outside of F, we bring them back by the appropriate 
affine reflection. Finally we get 

Soo(x, y) = i{/(x, y) + /(l - x, y) + /(s, 1 - y) + /(l - x, 1 - y)}, 
Sio(x, y) = \{f{x, y) - /(l -x,y) + fix, 1 - y) - /(l - x, 1 - j/)}, 

/01 (a?, y) = |{/(x, y) + /(l - x, y) - fix, 1 - y) - /(l - x, 1 - y)}, (38) 
/11 (x, y) = i{/(x, y) - /(l - x, y) - /(X, 1 - y) + /(l - x, 1 - y)}. 

In (|38p each component function fjix,y) is given by the values of /(x,y) at four points in F. 
Moreover, its C- or ^-transforms involve the C- or 5-functions of one of the four congruence 
classes only. 
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8 Concluding remarks 

1. Specific examples of orthogonalities of C-, 5-, or E-functions can be found elsewhere in the 
literature, for example in [13 [3 HH [13 H31 [H] . 

2. A practically important distinction between the the C-, S-, and ^-transforms comes from 
the behaviour of the functions of each family at the (n — l)-dimensional boundary dF of E. 
The behaviour is shared by all members of the family and it does not depend on the type of the 
underlying Lie group. It is easy to from the definitions that C-functions have normal derivative 
at dF equal to zero; the 5-functions are antisymmetric on both sides of dF, passing trough 
at dF; while no such property is implied in the case of E-functions. 

3. Besides the C-, S-, and ^-transforms, we have been considering so far, there are other curious 
possibilities of their combinations when G is semisimple but not simple. On some occasions such 
hybrid transforms may prove to be useful. 

Suppose G = Gi x G2, where G\ and G2 are simple, their fundamental regions being F\ 
and F2 respectively. A function f(x\,X2) on F\ x F2, with x\ £ F\ and X2 £ E2, can be 
expanded using, say, C-function on F\ and any of the three types on F2. Thus one may have 
CS-, or CE-, or SE-transforms in such a case, rather than CC-, SS-, or EE-transforms we 
implied to have in the main body of the paper. 

4. It is interesting and useful to know when the C-, S-, E-functions are real valued. Traditional 
Lie theory has a ready answer to such a question: 

When the opposite involution w opp (the longest element in W in terms of the generating 
reflections r ai , . . . ,r am ) is the —1 map, every VF-orbit contains with every weight \x also —fj,. 
Then the C-functions are real. When w opp = — 1 and it is even, the same goes for W e : every 
W^-orbit contains with each weight fj, also — jjl. Then S- and E- functions are real. 

More interesting, perhaps, is when S-functions are purely imaginary. This happens when 
^opp = — 1 and u; op p is odd. 

u^opp = — 1 and w pp is even for B 2 k, C^fc, D 2 k, Eg, E4, G2. Hence they have real valued C-, 
S-, E-functions. 

"^opp = — 1 and w opp is odd for A\, B 2 k+i, C^fc+i, Ej. They have real valued C-functions, 
and purely imaginary valued S-functions. 

5. A simple straightforward motivation for central splitting of a function f(x) on F of C is in 
reducing a larger problem, decomposition of f(x) into its C-, or S-, or E-series, into c smaller 
problems for each component function. That alone should lead to some computational economy. 
More ambitiously, one can view the central splitting, described in Section 7, as the first step of 
a general multidimensional fast transform. This will be described in [23]. In the case G = SU (2), 
this transform coincides with the fast cosine and sine transforms. 

6. For a given group C, the C- and S-functions have a number of other interesting properties, 
most of which are found in [13^ I14j . In addition to that, let us point out also the arithmetic 
properties described in [4] for the C-functions but apparently never studied for 5-functions. As 
an illustration, let us mention that for any G there are only finitely many points in F, at which 
the C-functions C\(x) of G take integer values for all X £ P. 
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